package com.demo.java.OD101_150.OD114;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【字符串筛选排序】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145697679
 */
public class OdMain {
    // 方法：解决字符排序和索引查找
    private static void solve(String values, int k) {
        char[] chars = values.toCharArray();  // 将字符串转为字符数组
        Arrays.sort(chars);  // 对字符数组进行排序

        if (k <= chars.length) {
            char c = chars[k - 1];  // 获取第 k 小的字符
            System.out.println(values.indexOf(c));  // 输出该字符在原字符串中的第一个索引
        } else {
            // 如果 k 超出了字符数组的范围，输出最后一个字符的最后一次出现的索引
            char c = chars[chars.length - 1];
            System.out.println(values.lastIndexOf(String.valueOf(c)));
        }
    }

    public static void main(String[] args) {
        try {
            Scanner scan = new Scanner(System.in);
            String values = scan.nextLine();  // 读取输入的字符串
            int k = Integer.parseInt(scan.nextLine());  // 读取整数 k

            // 校验 k 是否有效
            if (k <= 0 || k > values.length()) {
                System.out.println("input error");
                return;
            }

            solve(values, k);  // 调用 solve 方法进行处理
        } catch (Exception e) {
            // 异常处理：如果输入有问题，打印 input error
            System.out.println("input error");
        }
    }
}